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Intrinsic symmetry of the existing protocols of quantum dialogue are explored. It is shown that 
if we have a set of mutually orthogonal n-qubit states {\(j)o),\(j)i), ....,\(j)i), ...,\(j)2"-i)} and a 
set of m — qubit [m < n) unitary operators {Uo,Ui,U2, .■■,U2"-i} : Ui\(l)o) — \(j>i) and 
{Uo,Ui,U2, ■■.,U2"-i} forms a group under multiplication then it would be sufficient to 
construct a quantum dialogue protocol using this set of quantum states and this group of 
unitary operators. The sufficiency condition is used to provide a generalized protocol of quantum 
dialogue. Further the basic concepts of group theory and quantum mechanics are used here to 
systematically generate several examples of possible groups of unitary operators that may be used 
for implementation of quantum dialogue. A large number of examples of quantum states that may be 
used to implement the generalized quantum dialogue protocol using these groups of unitary operators 
are also obtained. For example, it is shown that GHZ state, GHZ-like state, W state, 4 and 5 
qubit Cluster states, Q, state. Brown state, Q4 state and Q5 state can be used for implementation 
of quantum dialogue protocol. The security and efficiency of the proposed protocol is appropriately 
analyzed. It is also shown that if a group of unitary operators and a set of mutually orthogonal 
states are found to be suitable for quantum dialogue then they can be used to provide solutions of 
socialist millionaire problem. 
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I. INTRODUCTION 

First protocol of unconditionally secure quantum key 
distribution (QKD) was proposed by Bennett and Bras- 
sard in 1984 [1[. In a QKD protocol two remote legit- 
imate users (Alice and Bob) can establish an uncondi- 
tionally secure key by using quantum resources i.e. by 
the transmission of qubits. The protocol of Bennett and 
Brassard which is popularly known as BB-84 protocol, 
draw considerable attention of the cryptographic commu- 
nity since the unconditional security of key obtained in 
this protocol is not achievable in classical cryptography. 
Naturally, since 1984 several new protocols for different 
cryptographic tasks have been proposed. While most of 
the initial works on quantum cryptography [l|-|3| were 
concentrated around QKD, eventually quantum-states 
were applied to other 'post-coldwar' cryptographic tasks. 
For example, in 1995, Goldenberg and Vaidman 4] pro- 
posed a protocol of quantum secure direct communica- 
tion (QSDC), then in 1999, a protocol forquantum secret 
sharing (QSS) was proposed by Hillery [5|. In the same 
year, Shimizu and Imoto 6] proposed a protocol for de- 
terministic secure quantum communication (DSQC) us- 
ing entangled photon pairs. In the Goldenberg- Vaidman 



protocol and in Shimzu-Imoto protocol Alice can com- 
municate a message to Bob directly with unconditional 
security. Other important protocols for QSDC were later 
proposed [3,[3]. In a DSQC protocol, the receiver can 
read out the secret message only after the transmission 
of at least one bit of additional classical information for 
each qubit. A QSDC protocol does not require exchange 
of classical information. Since the pioneering works of 
Goldenberg and Vaidman [4] and Shimizu and Imoto 
[ai several protocols of DSQC and QSDC are proposed 
(i3| and references there in). But in all these QSDC 
and DSQC protocols, the meaningful information (se- 
cret message) travels only from Alice to BotQ. In other 
words in these protocols, Alice and Bob can not simulta- 
neously transmit their different secret messages to each 
other (dialogue) and consequently advent of these proto- 
cols naturally leads to a question: Is it possible to extend 
these protocols for bidirectional quantum communication 
in which both Alice and Bob will be able to communi- 
cate (with unconditional security) using the same quan- 
tum channel. Such bidirectional protocols are quantum 
dialogue protocols where information can flow along two 
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^ The protocol may be a two way protocol like Ping-Pong protocol 
[3 or LM-05 Q protocol but the meaningful information (mes- 
sage) is transmitted from Alice to Bob only. Thus the flow of 
information is unidirectional (one way) only. 



directions (i.e. from Alice to Bob and from Bob to Al- 
ice) . Such protocols are actually an essential requirement 
of our everyday communication problems. This can be 
visualized more clearly if we consider the analogy of a 
telephone. The possibility of extending the DSQC and 
QSDC protocols and the absolute need of bidirectional 
quantum communication motivated the quantum com- 
munication community to investigate the possibility of 
designing of quantum dialogue protocols. First protocol 
of quantum dialogue was proposed by Ba An [13] using 
Bell states in 2004. Eventually it was found that the 
protocol is not secure under intercept- resend attack [llj . 
But a minor modification of the protocol can make it 
unconditionally secure and such modified protocol was 
first proposed by Man, Zhang and Li 11]. Later on Xia 
et al. proposed a protocol of quantum dialogue using 
GHZ states [IJ] and Dong et al. proposed a protocol of 
quantum dialogue using tripartite W states ^^]. But in 
essence all these protocols are same. Here we will refer 
to all these protocols as Ba An type of protocol and pro- 
vide a general structure to them. In recent past several 
protocols of quantum dialogue have been proposed using 
i) dense coding [111, [I^, JlJ , ii) entanglement swapping 
[l5| , iii) single photon [l^, iv) auxiliary particles [I4I 
etc. These protocols are referred as bidirectional quan- 
tum communication protocols 11 Til , quantum telephone 
|l4 llSll. quantum dialogue [lOJ, |l6| , quantum conversa- 
tion [l9| etc. These are different names used for equiva- 
lent protocols. Here we will refer all of them as quantum 
dialogue and provide a generalized structure to the Ba An 
type of quantum dialogue protocols and will use the gen- 
eralized structure to obtain several examples of quantum 
systems where quantum dialogue is possible. Before we 
describe those specific quantum system it is important to 
understand that in quantum dialogue the communication 
between Alice and Bob is simultaneous. The simultaneity 
implies that quantum channel (i.e. the quantum states 
on which the classical information of Alice and Bob are 
encoded) must simultaneously contain the information 
encoded by both parties. This particular point distin- 
guishes quantum dialogue protocol from the QSDC and 
DSQC protocols. Otherwise, Alice and Bob can always 
communicate with each other by using DSQC/QSDC in 
two steps or by using two different quantum channels (i.e. 
by using a DSQC/QSDC scheme from Alice to Bob and 
another from Bob to Alice) but as the secret informa- 
tion of Alice and Bob are not simultaneously encoded in 
the same quantum channel, this is not quantum dialogue. 
This important and distinguishing feature of quantum di- 
alogue is often overlooked by authors. For example, Jain 
et al.'s [1^ protocol is essentially two QSDC. Clearly, 
their protocol is not a protocol of quantum dialogue as 
Bob knows the encoded information of Alice even before 
he encodes his own information. 

The remaining part of the paper is organized as follows: 
In Section ini we have briefly described the Ba An pro- 
tocol and have explored its intrinsic symmetry. We have 
observed that information splitting is in the core of these 



protocol^!- In Section IIIII we have provided a sufficient 
condition for construction of quantum dialogue protocol 
and have shown that the operators used for encoding of 
information in a quantum dialogue protocol should form 
a group. In Section IIVI we have provided a generalized 
protocol of the quantum dialogue. To implement the pro- 
tocol we require a set of unitary operators that form a 
group under multiplication and a set of mutually orthog- 
onal states on which the information are to be encoded by 
these group of unitary operators. A systematic procedure 
for construction of such groups and specific examples of 
states that can be used to implement the generalized pro- 
tocol of quantum dialogue are provided in Section [Vj It is 
shown that GHZ state, GHZ-like state, W state. Clus- 
ter state, Vt state, Q4 state and Qs state can be used 
for implementation of quantum dialogue protocol. Fi- 
nally Section IVII is dedicated for conclusion where we 
have concluded our discussion about the group theoretic 
structure of quantum dialogue protocols and have shown 
that if a group of unitary operators and a set of mutually 
orthogonal states are found to be suitable for quantum 
dialogue then they can be used to provide solutions of 
socialist millionaire problem too. 



II. THE BA AN PROTOCOL AND ITS 
INTRINSIC SYMMETRY 

Let us first describe Ba An's original scheme of quan- 
tum dialogue. This simple scheme works in following 
steps: 

1. Bob prepares large number of copies of a Bell state 
|^+) = J — '-^ — '-. He keeps the first photon of each 
qubit with himself as home photon and encodes her 
secret message 00, 01, 10 and 11 by applying unitary 
operations Uo,Ui,U2 and U3 respectively on the 
second qubit. Without loss of generality we may 
assume that Uq = I,Ui = Gx = X, U2 = icfy = iY 
and U3 = Uz = Z where Ui are Pauli matrices. 

2. Bob then sends the second qubit (travel qubit) to 
Alice and confirms that Alice has received a qubit. 

3. Alice encodes her secret message by using the same 
set of encoding operations as was used by Bob and 
sends back the travel qubit to Bob. After receiving 
the encoded travel qubit Bob measures it in Bell 
basis. 

4. Alice announces whether it was run in message 
mode (MM) or in control mode (CM). In MM, Bob 
decodes Alice's bits and announces his Bell basis 
measurement result. Alice uses that result to de- 
code Bob's bits. In CM, Alice reveals her encoding 
value to Bob to check the security of their dialogue. 



^ Information splitting plays the central role in every secure 
quantum communication protocol. 



It is easy to recognize that this is a modification of Ping- 
Pong protocol and the operations used for encoding are 
the operators usually used for dense coding and the pro- 
tocol starts with an initial state \ip) initial = I'A^)- Now 
after Step 1, |0+) is mapped to one of the Bell state 

\tp) intermediate = U b\'4') initial = C/s|0+) depending UpOU 

the secret message of Bob which is encoded by unitary 
operation Ub (to be precise, we may say that the state at 
this time is one of the Bell state /|0^) — \(f>'^), X\(j)'^) = 
\tlj+), iY\cl)+) = IV'-), Z\<j)+) = |(/)-)). Thus in the sec- 
ond step, second qubit of one of the Bell states (one of 
the mutually orthogonal states) is communicated to Al- 
ice via the quantum channel. At this stage neither Al- 
ice nor Eve can know what information is sent by Bob 
as they have access to only one qubit of the entangled 
pair. Now in Step 3 Alice encodes her message using 
the same set of unitary operations and Alice's encoding 
will map the state into another Bell state {\ip) final — 

Ua\iP) intermediate = UaUb\iP) initial = f/^ C/fi | '/)"'") ■ Now 

here information splitting is done in an excellent way. Al- 
ice, Bob and Eve, all know lijj) initial and \ip) final states. 
But in addition, Alice and Bob knows the unitary opera- 
tors used by them for encoding. Availability of these ad- 
ditional information allows them to decode each other's 
information and lack of this information makes it im- 
possible for Eve to decode the information encoded by 
Alice and Bob. To make it more clear, assume that 
\'^) final — \4''^) thus UaUb — I, this is possible in 4 
different ways: Ua = Ub = I, Ua = Ub = X, Ua = 
Ub = iY, Ua — Ub — Z. Thus from the initial state and 
final state Alice and Bob can come to know the encoding 
of each other but for Eve all encodings are possible. She 
just obtains a correlation between the encoding of Alice 
and that of Bob. In this particular example. Eve knows 
that Alice and Bob have encoded the same message (same 
classical bits in this particular example), but that does 
not reveal the encoding of Alice and Bob. Since in this 
quantum dialogue protocol secure classical information 
(4 bits of classical information in this case as 2 bits are 
send from Alice to Bob and 2 bits are send from Bob to 
Alice) that is communicated using the quantum channel 
is more than the dense coding capacity of the quantum 
channel, so it is obvious that some correlation between 
Alice's encoding and Bob's encoding will be obtaine d by 
Eve. This is recently pointed out by Tang and Cai |20| . 
But the information splitting is done in such a way that 
the correlation does not directly leak the encoding. To be 
precise, in the above example, even after knowing the cor- 
relation (i.e. both Alice and Bob have encoded the same 
classical message) Eve will not be able to develop any 
procedure to obtain the encoding of Alice. For Eve all 
the encoding of Alice are equally probable. So she has to 
guess randomly. If her guess is correct (whose probability 
is 1/4) only then she will correctly obtain Bob's encoded 
information. Now the probability of Eve's success can be 
reduced by three means: 1) Using multipartite entangled 
states. For example, if we use 2^ unitary operations and 
5 qubit Brown state [21| to implement quantum dialogue 



protocol then the success probability of Eve would be -^ 
only. This is so because after obtaining the correlation 
Eve has to guess among 32 equally probable alternatives. 
This point would be more clear when we will describe 
the generalized protocol. 2) By encoding lesser amount 
of information in the quantum channel (compared to the 
dense coding capacity of the quantum channel) . In that 
case it is obvious that Eve's mean information gain on 
Alice and Bob's bits would reduce [20] and 3) by using 
both 1 and 2 above. Here it is important to note that the 
existence of a classical correlation between the encoding 
of Alice and Bob is an intrinsic problem to quantum di- 
alogue protocols but there are strategies (as mentioned 
above) to circumvent that problem and essentially the 
security of all Ba An type of quantum dialogue protocols 
arises from the above described process of information 
splitting. 

The protocol of Ba An appears quite satisfactory up to 
this point. But there is a problem. Eavesdropping check 
is done at the last stage and the protocol is not safe un- 
der intercept-resend attack. This was first pointed out 
by Man, Zhang and Yong [ll|. The idea behind the at- 
tack is simple: Eve intercepts the travel photon, keeps it 
with herself and prepares a fake entangled pair in l^"*"). 
She keeps the home (first) photon of this fake entangled 
states and sends the second one to Alice. As Alice can 
not distinguish it from the qubit sent by Bob, she will en- 
code her message. On the return path Eve will intercept 
her fake travel photon and do a Bell measurement on 
the fake entangled pair to obtain the message encoded 
by Alice. Once Eve knows the unitary operation used 
by Alice she would apply the same unitary operation on 
the actual travel photon and send it back to Bob. Af- 
ter Bob announces publicly his Bell basis measurement 
result. Eve can deduce Bob's bits. Thus the protocol of 
Ba An is not secure under this intercept-resend attack. 
In order to make it secure we have to change the strat- 
egy for Eavesdropping checking. There exist two simple 
and equivalent strategies which can be used to make the 
Ba An protocol secure: 1) From Bob to Alice communi- 
cation. Bob keeps some qubits as verification qubits and 
after confirming that Alice has received the qubits, he an- 
nounces the position of verification qubits. Now verifica- 
tion qubits are measured by Alice randomly in {|0), |1)} 
and {|+),|— )} basis. After the measurement Alice an- 
nounces the measurement outcome and the basis used, 
then Bob measures the corresponding qubits in the same 
basis. Looking at the correlation of the outcomes, Alice 
and Bob would be able to determine the presence of Eve. 
2) When Bob sends a sequence of travel photons then he 
can insert equal number of decoy photons randomly in 
the sequence of the travel photons. These decoy photons 
are prepared randomly in {|0), |1), |-|-), |— )} states. After 
confirming that Alice has received all the qubits. Bob an- 
nounces the position of the decoy photons. After Bob's 
announcement Alice randomly measures decoy qubits in 
{|0),|1)} and {l+),|— )} basis. After the measurement, 
Alice announces the measurement outcomes and the basis 



used. If she has chosen the correct basis (the same basis 
in which decoy state is prepared) the measurement out- 
comes will be in perfect correlation with the decoy states 
prepared by Bob. In any of the above two strategies, if 
Eve is detected then Alice does not do her encoding oper- 
ation and the protocol is truncated. On the other hand, 
the absence of Eve in the communication channel from 
Bob to Alice would essentially mean that no fake photon 
sequence has been sent to Alice and that will make the 
protocol secure against intercept-resend attack. The first 
strategy was used by Man, Zhang and Li [Il|. We wiU use 



the second (decoy photon) strategy. So far we have seen 
that a clever choice of information splitting plays the key 
role in the construction of quantum dialogue protocols. 
To construct a generalized protocol of quantum dialogue 
we need a deeper understanding of this information split- 
ting process. To be precise, a deeper understanding of the 
information splitting process would help us to obtain a 
more general and sufficient condition for construction of 
quantum dialogue protocol. Then just by using standard 
tricks of Eavesdropping checking and the sufficient condi- 
tions we will construct a generalized protocol of quantum 
dialogue. 



III. SUFFICIENT CONDITION FOR 

CONSTRUCTION OF QUANTUM DIALOGUE 

PROTOCOL 

Before we generalize the protocol we need to visual- 
ize certain intrinsic symmetries and requirements of the 
Ba An type of protocols. In the following discussion 
\'^)initiai is an n-qubit state in general, \'il}) intermediate 
is the n — qubit state after encoding operation of Bob 
and {ip) final is an n— qubit state after encoding of Alice. 
Thus they are not limited to Bell states. Now, we can 
note that after encoding operations of Bob, the initial 
state lip) initial must be mapped to a mutually orthogo- 
nal set of intermediate states (lip) intermediate) ■ Because 
only in that case, Alice would be able to deterministi- 
cally discriminate the intermediate states prepared by 
Bob and thus will be able to decode the encoded mes- 
sage. To be precise, if we have k unitary operations 
Uo,Ui,U2, ■■■, Uk-i and Bob encodes z*'* message by ap- 
plying the unitary operator llBi, then after the encoding 
operation the initial states are mapped to UBi\ip) initial = 

\Wi) intermediate -intermediate \Yi\V^j /intermediate — '-^i-j' 

Following the same logic, Alice's encoding operation UAi 
should also map the intermediate states to a mutually 
orthogonal set of final state, i.e. UAi\tp) intermediate = 
\^i) final -final {ipi\ipj) fi7iai = Si,j. Now the Hilbert space 
of n — qubit states is C^ . Therefore, we can have at most 
2" mutually orthogonal states in that space. Let us de- 
note these states as {\4>o), l^i), •••■, |0j), •■•, \4>2"-i}}- It is 
easy to recognize that these states are nothing but the 
elements of a mutually orthogonal basis set in C^ . To 
make the remaining discussion convenient, without loss 
of generality, we may assume that at the beginning of 



the generalized protocol. Bob prepares a large number 
of copies of the state \4>q)- Now to encode an arbitrary 
n — bit classical message we would require 2" unitary 
operators. In principle one can chose to work with less 
number of encoding operations but that would not have 
any effect other than reducing the communication effi- 
ciency. So for an efficient protocol we need 2" number 
of m — qubit unitary operations {C/qi C^ij C^2, •■■, C^2'>-i} 
where m < n. As the operators are required to map 
the initial state {(po) into one of the state vector of the 
mutually orthogonal set {\(j)o), I*/"!), ■•■•, !</'»), •■•, |</'2"-i)}- 
Without loss of generality we can assume that Ui\(j)o) = 
\4>i)- If TO < n then we have dense coding, and if m — j 
then we have maximally efficient dense coding. Thus 
all those physical systems where dense coding is possi- 
ble can be used for encoding of information by one party 
and thus all such systems can be used for DSQC. It is 
a sufficient criterion for DSQC but not essential (as for 
cases where m — n, there dense coding will not happen 
but encoding will happen). But dense coding is not even 
sufficient for quantum dialogue protocol of Ba An type. 
Here the demand is more because the encoding is done by 
both Alice and Bob using same set of operators. So after 
the encoding operation of Alice (say Uj) and that of Bob 
(say Ui) the final states must also be a member of the mu- 
tually orthogonal states to ensure the deterministic dis- 
crimination of the state and thus to decode the encoded 
message. To be precise, |V')/ma/ = UjU.i\(j>o) = Uj\<j)i) G 
{\cPo),\cPl},--,\<P^),-,\<p2'^-l)'^hj e {0,1,...,2"-1} ^ 
UbUa e {C/o,C/i,C/2,--,t^2"-i}- Thus the product 
of any two arbitrary unitary operators should be a 
member of the set of unitary operators. This is 
a property of group. So we may conclude that if 
we have a set of mutually orthogonal n-qubit states 
{\4>o), \4>i)i ----, I'/'j), •■•, |</'2"-i)} and a set of m - qubit 
unitary operators {Uo,Ui,U2, ---,U2"^-i} such that the 
Uilcpo) = ](/)») and {[/q, [/i, C/2, ..., f/2"-i} forms a group 
under multiplication then it would be sufficient to con- 
struct a quantum dialogue protocol of Ba An type. This 
is true in general as information splitting in the sense of 
Ba An protocol is possible and Eve knows only \4^)initiai 
and \^p) final - Consequently, Eve knows the product of the 
operators of Alice Uj and that of Bob Ui. Say UjUi = Uk 
and lip) final = Uk\%p) initial- Now from the rearrangement 
theorem of groups we know that each row and each col- 
umn in the group multiplication table lists each of the 
group elements once and only once. From this, it follows 
that Uk can be decomposed in 2" different ways. Thus 
all possible 2" encoding of Bob may lead to the same Uk- 
Now if Eve wants to obtain the secret information en- 
coded by Alice and Bob then she has to guess either Ui or 
C/j, i.e. she has to guess among 2" equiprobable events. 
Clearly, the probability of her success is 2~" and con- 
sequently the quantum dialogue protocol of the present 
type are more secured when a multi-partite state is used. 
To be precise, if the quantum dialogue is implemented 
using Bell state, 5-qubit Brown state and 6-qubit cluster 
states respectively then the probability of Eve's success 



is 25%, 3.1% and 1.6% respectively. Now since the multi- 
partite entangled states can be experimentally prepared 
(for example 6-qubit cluster state is experimentally pre- 
pared by C. Y. Lu et al. [22!]) so efficient quantum di- 
alogue protocols with negligible information leakage can 
be designed. Actually, to correctly decompose Uk and 
thus to decode the encoded information one needs one 
of the factor Ui or Uj and those are available with Alice 
and Bob respectively. Consequently, they can success- 
fully decompose Uk and decode each others secret mes- 
sage. Thus the intrinsic beauty of these protocol lies in 
the group structure of the unitary operators and the se- 
curity (more precisely an upper bound on the security) 
of the protocol arises in general from the clever use of 
rearrangement theorem. 

We have obtained a sufficient condition for construc- 
tion of quantum dialogue protocol of Ba An type. It can 
be noted that all those cases where dense coding is al- 
ready reported and the operators used for dense coding 
form a group can be used for quantum dialogue. In addi- 
tion new examples of possible implementations of dense 
coding and quantum dialogue can be obtained in a sys- 
tematic way. We will provide several examples of such 
cases in Section |Vl We have discussed the information 
splitting process involved in the quantum dialogue pro- 
tocols in general but have not described the security of 
the protocol against intercept-resend attack. Same would 
be described in next section while we describe the gener- 
alized protocol. Before we do so, we would like to note 
something more on the structure of the unitary opera- 
tors. 

As long as we restrict ourselves to the domain of dis- 
crete communication and claim that the output states are 
mutually orthogonal, our operation on individual qubits 
can only be done by doing nothing (i.e. applying /) , flip- 
ping the qubit (i.e. applying X = ax), flipping the phase 
(i.e. applying Z = az) ot flipping both phase and bit (i.e. 
applying iY = iay). We can not have any other opera- 
tions, because that would always take us out of the set 
of mutually orthogonal states. Thus no operator other 
than (/, ax, iay, cr^) are applied to a single qubit and 
consequently we may decompose any m qubit unitary op- 
erations as tensor product of m single qubit operations 
as: 

U{m) ^ Ui{l)(g)U2{l)(E)- ■ -^Umil) ■■ U^{1) £ {I, ax, iay, az}, 

. (1) 

where U{j) denotes a j-qubit unitary operation. Now we 
are ready to describe our generalized protocol. 



IV. GENERALIZED PROTOCOL OF 
QUANTUM DIALOGUE 

Our generalized protocol works using the above 
mentioned n — qubit mutually orthogonal states 
{|0o), |0i}, ■•■•, |0i), •••, |02"-i)} and TO— qubit unitary op- 
erators {Uo, Ui, ..., C/2"-i} as follows: 



1. Bob prepares a large number of copies (say N 
copies) of state |(/)o), and encodes his classical se- 
cret message by applying 777,-qubit unitary oper- 
ators {C/o,C/i...,f/2"-i}. For example, to encode 

O1O2 • • • 0„, O1O2 •••!„, O1O2 • • • l„-iO„, , 

lil2---ln he applies Uo,Ui,U2,---,U2"-i respec- 
tively. The information encoded states should be 
mutually orthogonal to each other as discussed 
above. 

2. There are two possibilities: 1) rn < n i.e. dense 
coding is possible and ii) to. = n i.e. dense coding 
is not possible for set of quantum states and 
set of unitary operators used for encoding. If 
m < n, then Bob uses the m photons on which 
encoding is done as travel photons and remain- 
ing n — m photon as home photon and keeps 
them with himself in an ordered sequence Pb — 

[pi{hi,h2,...,hn-m),P2ihl,h2,...,hn-m), ■■■,PN{hl, 

h2, ■■■,hn-m)] where the subscript 1,2,...,A^ 
denotes the order of a n— partite state 
Pi = {hi,h2,—,K-rn,ti,t2,---,Un}, which is 
in one of the n-partite state \(f>j) (value of j de- 
pends on the encoding). Symbol h and t are used 
to indicate home photon {h) and travel photon (t) 
respectively. If dense coding is not possible then he 
has to use all qubits as travel qubits. In general, he 
uses all the travel photons to prepare an ordered se- 
quence Pa = [pi{ti,t2,--- ,tm),P2{tl,t2,--- ,tm), 

...,PNiti,t2,- ■ ■ ,t„i)]. Now before transmitting 
the travel qubits to Alice, Bob first prepares 
Nm decoy photons in a random sequence of 
{|0), |1), |+), |— )}, i.e. the decoy photon state is 
®;"^i|P,),|P,)e{|0),|l),|+),l-)},'(j = l,2,....,m). 
Then Bob reorders the sequence Pa of the travel 
qubits (the actual ordering is known to Bob only) 
and inserts Nm decoy photonf|j , randomly in 
them and makes a new sequence P^ which contains 
2A^m photons {Nm travel photons and A^to, decoy 
photons j3 and sends the reordered sequence P^ to 
Alice. 



^ When 2x qubits (a random mix of message qubits and decoy 
qubits) travel through a channel accessible to Eve and x of them 
are test for eavesdropping then for any 5 > 0, the probability of 
obtaining less than Sn errors on the check qubits (decoy qubits), 
and more than {5+e)n errors on the remaining x qubits is asymp- 
totically less than exp[— 0(e^a;] for large value of x [23|. As the 
unconditional security obtained in quantum cryptographic pro- 
tocol relies on the fact that any attempt of Eavesdropping can 
be identified. Thus to obtain an unconditional security we al- 
ways need to check half of travel qubits for eavesdropping. Thus 
we have to randomly add decoy qubits whose number would be 
equal to the total number of travel qubits. 

** Rearrangement of particle orders provide additional security but 
it may be avoided in some particular dense coding based cases. 
Still wc prefer to include it in the protocol as it is essential for 
the security in general, specially for cases where n = m, be- 
cause in those cases since the entire state is sent over the chan- 
nel a measurement in {\<po),\4'i), ■■■■,\4'i), ■■■,\4'2^-i)} basis by 



3. After confirming that Alice has received all the 
2Nm photons, Bob announces the position of the 
decoy photons. Alice measures the correspond- 
ing particles in the sequence P^ by using X basis 
or Z basis at random, here X = {|-l-),|— )} and 
Z ~ {|0), |1)}. After measurement, Alice publicly 
announces the result of her measurement and the 
basis used for the measurement. Now the initial 
state of the decoy photon as noted by Bob during 
preparation and the measurement outcome of Al- 
ice should coincide in all such cases where Alice has 
used the same basis as was used to prepare the de- 
coy photon. Bob can compute the error rate and 
check whether it exceeds the predeclared threshold 
or not. If it exceeds the threshold, then Alice and 
Bob abort this communication and repeat the pro- 
cedure from the beginning. Otherwise they go on 
to the next step. So all intercept-resend attacks will 
be detected in this step and even if eavesdropping 
has happened Eve has no information about the en- 
coding operation executed by Bob as the sequence 
is rearranged. 

4. Bob announces the actual order. 

5. After knowing the actual order, Alice transforms 
the sequence into actual order and encodes her in- 
formation using the same encoding scheme as was 
used by Bob. That creates a new sequence P^. 
Alice prepares Nm decoy photons in a random se- 
quence of {|0), [1), |-|-), |— )}, reorders P^ and ran- 
domly inserts decoy photon in that to convert that 
into a new sequence P^". She then send the se- 



quence P'J/ to Bob. 



6. After confirming that Bob has received all the 2Nm 
photons, Alice announces the position of the decoy 
photons. Bob measures the corresponding particles 
in the sequence P^' by using X basis or Z basis at 
random, here X = {i+),|-)} and Z = {|0),|1)}. 
After measurement. Bob publicly announces the re- 
sult of his measurement and the basis used for the 
measurement. Now the initial state of the decoy 
photon as noted by Alice during preparation and 
the measurement outcome of Bob should coincide 
in all such cases where Bob has used the same ba- 
sis as was used to prepare the decoy photon. Al- 
ice can compute the error rate and check whether 



Eve can reveal the encoding of Alice without being detected. 
Further, Alice and Bob must be able to ensure that the secret 
message do not leak to Eve before she is detected. If we only 
use the decoy qubit technique then a considerably large amount 
of information may be leaked to Eve. For example, if Bob use 
Uo = /eg)/, t/i = I®iay, U2 = o'xiSi, U:j = (Jxi^icry (It is easy to 
check that these operators forms a group) to encode information 
on 4 qubit W state, i (jOOOl) + |0010> -I- |0100> -I- |1000>) then 
75% of the Bob's message will be leaked to Eve before the mea- 
surement on decoy photons will be successful to detect her |24| . 
Rearrangement of order of particle will avoid such incidents. 



it exceeds the predeclared threshold or not. If it 
exceeds the threshold, then Alice and Bob abort 
this communication and repeat the procedure from 
the beginning. Otherwise they go on to the next 
step. These makes the protocol safe from all kind 
of eavesdropping strategy in the return path. 

7. Alice announces the actual order. 

8. Bob reorders the sequence to obtain P^'. Recom- 
bines it with Pb and measures each n— partite state 
in (l^o), |</'i), •■••, |0j)> ■••: l</'2"-i)} basis. As he al- 
ready knows the unitary operators applied by him 
or the state \(f)i) sent by him, he can now easily de- 
code the message encoded by Alice. After the mea- 
surement Bob publicly announces the final states 
that he has obtained in sequence. 

9. Now as Alice knows her encoding into a particular 
state she will be able to decode the secret message 
of Bob. 

Now we would like to note that in case m = n then in 
Step 5 after knowing the actual order Alice could have de- 
coded the message of Bob and in that case the public an- 
nouncement of Bob in Step 8 and the entire Step 9 would 
be redundant. In such case, the protocol essentially get 
decomposed into two protocols of DSQC: one from Alice 
to Bob and the other from Bob to Alice. That is not 
really in accordance with the true spirit of the quantum 
dialogue protocols and consequently we have excluded 
such cases from the remaining discussion. It is straight 
to note that neither DSQC nor quantum dialogue proto- 
col requires dense coding as an essential resource but it 
is always useful. In case of DSQC it is sufficient [25| and 
in case of quantum dialogue, in addition, the unitary op- 
erators should form a group. Now to further clarify that 
dense coding is not essential for a quantum dialogue pro- 
tocol we may give a different example, where only the 
subset of the basis set is used. To be precise, we may use 
Uf) = I®I,Ui=I® iay, U2 = (Tx <S> I, U^ = Ox® icTy as 
our unitary operators (these operators form a group) and 
following 4-qubit W states provide example of required 
orthogonal states |24| : 

|0o) = C/o|0o) = I (10001) + 10010) + 10100) + 11000)), 

I0i) = f/i|0o) = I (10000) -10011) -10101) -11001)), 

102) = C/2|0o) = I (10011) + 10000) + 10110) + 11010)), 

103) = C/3|0o) = I (10010) -10001) -10111) -11011)). 

(2) 
This resource would be good enough for an efficient pro- 
tocol of quantum dialogue. But here we can send only 
2 bits of classical information using 2 ebits so this is not 
dense coding. Consequently, we may conclude that dense 
coding is not essential for quantum dialogue. Thus the 
fact that the unitary operators forms a group is most 
crucial property. In addition since we are interested in 
discrete variable quantum communication our m qubit 
unitary operators are supposed to be formed as product 
of single qubit Pauli operators (HJ. Let us now try to 



TABLE I. Group multiplication table for Gi — 
{I, a^, iay, a^} = {/, X, iY, Z}. 



Pauli Operators 



/ 



I 



I 



CTz 

/ 



construct such groups of unitary operators that will be 
useful for quantum dialogue. 



V. HOW TO CONSTRUCT GROUPS AND 
SUBGROUPS OF UNITARY OPERATORS 
REQUIRED FOR QUANTUM DIALOGUE? 

We have seen that the set of unitary operations used 
for encoding of information are required to form a group 
under multiplication (without global phase). Since the 
Hilbert space of n— qubit system is C^ so we have 2" 
mutually orthogonal state vector^ and 2" unitary op- 
erators. The exclusion of continuous variable communi- 
cation ensures that the unitary operators are formed by 
combining Pauli operators (more precisely by combin- 
ing /, a 



'y, 



az)- Now it is straight forward to observe 
that {/, Ox, iuy, Uz} forms a group under multiplication. 
This is so because there exist an identity operator /. Fur- 
ther the product of two Pauli matrices are described as 



= 15. 



«j 



^E' 



■ijk^'k, 



(3) 



where Cijk is the Levi-Civita symbol. Thus all Pauli op- 
erators are self inverse and consequently inverse of each 
element of the group is also a member of the group. 
Since these unitary operators are matrices they automat- 
ically satisfy associativity and finally since the product 
of any two of these operators is another element of the 
set (see the group multiplication table as provided in Ta- 
ble H]) so it forms a group of order 4. Here we would 
like to note that the multiplication rule is defined as bit 
wise dot product in such a way that the global phase 
(a common minus sign in the product matrix) is ignored 
which is consistent with the quantum mechanics. Thus 
Gi = {/, (Jx, icFy, az} = {/, X, iY, Z} forms a group of 
order 4 under multiplication where the elements are one- 
qubit unitary operators. Further under the above defined 
multiplication rule the group is Abelian. 



^ We may use a subset of these state vectors for encoding but the 
measurement is done using the entire basis set and any such use 
of subspace always reduce efficiency. 



Now since Gi is a group of order 4 so 

G2 = Gi ® Gi = {/, X, lY, Z} ® {/, X, lY, Z} 

= I®I,I®X,I®iY, I®Z,X®I,X®X, 
X i^iY, X ® Z,iY ® /, iY ®X,iY® iY, 
iY ®Z,Z®I, Z®X, Z®iY, Z®Z. 

(4) 
is a group of order 16 = 2"^. In general, if we have a set 
of all n-qubit unitary operations such that each n-qubit 
operation can be viewed as tensor product of n single 
qubit operations, which are elements of Gi, then these 
unitary operators form a group G„ of order 2^ = 4" or 
in other words G„ = Gf " is a group. Now we may recall 
the well known first Sylow theorem, which is stated as 
follows: 

Sylow Theorem: If G is a group of order p'^m, with 
p prime, and (p, m) = 1 , then G contains a subgroup 
of order p^ for each i < k and every subgroup of G of 
order p', is normal in some subgroup of order p'+^. In 
particular, Sylow p— subgroups exist. 

So in our case, p = 2, m = I, k = 2" and in general 
G„ has Sylow 2-subgroups of order 2, 4, 8, ...2^ . Thus 
G2 has subgroups of order 16, 8, 4, 2, 1. An important 
question here is how many such subgroups are there? 
Unfortunately the third Sylow theorem provides an an- 
swer to this question for the largest subgroup only. In our 
case the largest subgroup is the group G„ itself and conse- 
quently it has only one subgroup of order 2^ . But we are 
interested about subgroups of order 2' where < « < 2" 
in general and specially about subgroups of order 2"~^. 
The reason behind this specific interest would be clear 
if you consider the odd qubit cases. To be precise, let 
us think that we have set of 2* mutually orthogonal t- 
qubit states where t is odd. Now for efficient encoding 
in this system one needs 2' unitary operators. So these 
operators will be at least ^^ qubit operators and thus 
a subset of group G„ '■ t > n > ^ii. For example, let us 
consider the case of 3 qubit GHZ state. Here we have 
2'^ = 8 basis vectors and for successful encoding we will 
require an order 8 group of unitary operators. Each oper- 
ator must be at least 2-qubit operator because if you use 
only single qubit operation then at most you can encode 
4 alternatives (2-bit information). Thus the group to be 
used here must be an order 8 subgroup of G2 or some 
higher order group (say G3,G4, ...etc.) as they can also 
have order 8 subgroups. For example, all subgroups of 
G2 will be subgroups of G3 with third element being /. 
But since we have a three qubit system we can not use 
4 or more qubit operations on them and these limits the 
possible subgroups that can be used for encoding opera- 
tion suitable for quantum dialogue. Thus it is clear that 
the order 8 subgroups of G2 will play important role in 
the designing of quantum dialogue protocol using 3-qubit 
states (such as GHZ state, GHZ-like state etc.) and in 
some four qubit states where complete dense coding is 
not possible (such as 4-qubit W state, 4 qubit Cluster 
state etc.). This is why we are specially interested about 
the order 8 subgroups of G2. We can construct few sub- 
groups very easily. For example, since each Pauli gates 



8 



are self inverse so {/, X}, {7, iY}, {/, Z} are subgroups 
of Gi consequently, following are order 8 subgroups of 
G2: 



GliS) 


{I, X, lY, Z} ® {/, X} 




= {I(^I,X(x)I,iY(x)I,Z(x)I, 




I(»X,X®X,iYiE)X,Z(»X} 


Gi(8) 


{I, X, iY, Z} ® {I, iY} 




{I(S)I, X(S)I,iY(S)I, Z(E)I, 




I®iY,X® iY, iY ®iY,Z® iY} 


om 


{I, X, lY, Z} ® {I, Z} 




{I®I,X®I,iY ®I, Z®I, 




I (g) Z, X (g) Z, iY (S) Z, Z (g) Z} 


Gl{8) 


{I, X} {/, X, iY, Z} 




{I®I,I®X,I®iY,I®Z, 




X®I,X®X,X(giY,X(gZ} 


cm 


{I, iY} ® {I, X, iY, Z} 




= {I®I,I®X,I®iY,I®Z, 




iY ®I,iY ® X, iY (g) iY, iY ® Z} 


cm 


{I, Z} ® {I, X, lY, Z} 




= {I®I,I®X,I®iY,I®Z, 




Z ® I , Z ® X, Z ®iY, Z ® Z} 



(5) 



where Gl^{m) denotes j*'' subgroup of order m < 4" of 
the group G„ whose order is 4". Similarly we may con- 
struct 3n subgroups of order 2^ ^^ of G„ as follows: 



Gf'®{I,X}( 

Gf' ® {I, iY} . 

Gf' ® {I, Z} ( 



.G^ 

)Gr 
)Gr 



(6) 



where i varies from to n — 1. For example, we can easily 
obtain following 9 order 32 subgroups of G3: 

Gl{32) = G2®{I,X}, 

Gl{32) = G2®{I,iY}, 

GU32)=G2®{I,Z}, 

Gti32) = {I,X}®G2, 

Gli32)^{I,iY}®G2, (7) 

Gi(32) = {/,Z}®G2, 
Gl{32)^Gi®{I,X}®Gi, 
Gl{32) = Gi ® {I,iY} ® Gi, 
Gl{32)^Gi®{I,Z}®Gi. 

But the above set in ([5]) is not complete. For example 
following order 8 subgroups of G2, are not in that set. 



Gi(8) 

cm 

Gi"(8) 
G^^(8) 



/ 

X® 
I® 

I ® 
I® 
Xi 

/( 

z® 

Zi 



®I,I®Z,Zi 
X,iY®X,X 
'I,Z® 

X,Z^ 
'I,Z® 
E)I,iY 
gI,Xi 

Z,iYi 
)I,iY^ 
^Z,Zi 



I,Z®Z, 
i iY, iY ® iY 
Z,X®iY,iY®X, 
)iY,iY ®I, X®Z 
Z,X® iY, iY ® X, 
®X,I®iY 
X,X®X 
5 iY, iY ® iY 
iY, iY ® iY, 
?)Z,X®X 



^Z,Zi. 
il,l® 
>Z,Z(^ 

1,1® 

)X,X( 



(8) 



Now if we try to implement a quantum dialogue pro- 
tocol with 2 qubit EPR states as was done in the original 



protocol of Ba An then the single qubit unitary oper- 
ations defined in Gi would be sufficient. Similarly as 
the elements of G2 does dense coding for 4 qubit Cluster 
states and 4 qubit Vt states (as shown in Table HB it would 
be straight forward to note that we can have quantum di- 
alogue protocol for 4-qubit Cluster states and 4 qubit il 
state. 

Now it would be interesting to note that the elements 
of G2(8) and G|(8) may be used for dense coding of 
GHZ states as shown in Table IIIII and Table IIVI respec- 
tively. We have already logically established that G2(8) 
is an order 8 subgroup of G2 but for the convenience of 
the readers we have also provided group multiplication 
table for G2(8) as Table FVl Similar tables can easily be 
constructed for other subgroups and groups mentioned 
here. Since this verification is an easy task we have not 
provided such tables here. Now since G2(8) and G2(8) 
are groups of appropriate order and can be used for 
dense coding in GHZ states we may easily conclude 
that GHZ states may be used for quantum dialogue. 
Now the permutation symmetry of the GHZ states and 
these order 8 subgroups of G2 ensures that G|(8) and 
G2(8) will also perform dense coding in GHZ states and 
consequently be useful for quantum dialogue. Earlier Xia 
et al. 12] had provided protocol for quantum dialogue 
using GHZ state. The set of unitary operators used by 
them coincides with G2(8). Since their protocol is an 
example of Ba An type of protocol, naturally we obtain 
that as a special case of our more generalized protocol. 
In addition we obtain at least three more different ways 
to do encoding operations on GHZ states for quantum 
dialogue. From the observation that G2(8), G2(8), G2(8) 
and G2(8) are useful for quantum dialogue using GHZ 
states, one may be tempted to use G2(8) or G2(8) for 
the same purpose. But that would not work. Just as an 
example, in Table IVTl we have shown that G2(8) can not 
be used for dense coding operation on GHZ states be- 



cause C/q 
|000) 



|000) + |111) _ 



(7f 



|000) + |111) 



V2 
|100)-|011 

V2 



|iii) u |ioo)+|oii) 



\/2 



V2 



|100)-|011) 
V2 



Uj 
Thus 



.r |000)-|111) _ 

\m±mi and 



V2 

the 



encoded 



f/4 

U3 

states are not unique (are not linearly independent). 
In Table IVII we have described the case where the 
encoding operations are done on first two qubits but 
the permutation symmetry of the GHZ states ensure 
that the same conclusion will remain valid even if we 
apply the same unitary operations on qubits 2, 3 or 
1, 3 and also for the set of unitary operations G2(8). 
Thus this example shows that formation of a group of 
unitary operators alone is not sufficient for quantum 
dialogue we also need appropriate quantum states on 
which that particular group of unitary operators can 
be applied to implement quantum dialogue. With the 
similar intention we may note that there exists a set 
of 8 operators (as shown in Table IVIip which may be 
used for dense coding in GHZ -like states [23 but these 
operators do not form a group under multiplication 
since UjUq = iY ® Z, UqU^ = X ® iY etc. are not in 



TABLE II. Dense coding operation for 4 qubit Omega states Q and Cluster states |C). The unitary operators operate on the 
qubits 1 and 3 in both the cases. As all the elements of G2 group are used as unitary operators for encoding, these two states 
may be used for quantum dialogue using the generalized protocol presented here. 



Unitary Operations 



|n)() = ^(loooo) + loiio) + |iooi) - |iiii)) 



|C)o = i(|0000) + lOOll) + |1100) - liiii)) 



Us = 
f/io = 

Ul2 = 

Uri = 

t/l4 = 
f/l5 = 



:7g 

/« 
I® 

Zig 
Z(& 
Xi 
X(i 
iY 



)/ 
z 

)/ 

)Z 
X 
iY 
X 
iY 

il 

)Z 

SI 



iY ®Z 
X®X 
X®iY 
iY ®X 
iY ®iY 



1 

2 



(1 0000} 
(1 0000} - 
(10000} + 
(1 0000} - 
(|0010> + 



loiio) + 
loiio) + 
loiio) - 
loiio) - 
loioo) + 



1001) 
1001) + 
1001) + 
1001) - 
1011) 



nil)) 
nil)) 
nil)) 
nil)) 

1101)) 
1101)) 



'1 

2 

!' 

2 
1 

2 



looio) + loioo) - |1011) - 
(looio) + loioo) - |1011) + |1101)) 

looio) + loioo) + |1011) + |1101)) 
(|1000) + illlO) + [0001) - lOlll)) 

(jiooo) - |iiio) + loooi) + join)) 

|1000) - |1110) + loooi) - lOlll)) 

jiooo) + 11110) + loooi) + join)) 
(|1010) + |1100) + looii) - loioi)) 

|1010) + |1100) - looii) - loioi)) 
~ |1010) - |1100) + looii) - loioi)) 
(|1010) - |1100) - looii) - loioi)) 



IT 

i 

H 
H 

i(- 

2 V 



loooo) + looii) + 


|1100) - 


loooo) - looii) + 


11100) + 


loooo) + looii) - 


11100) + 


10000) - 10011) - 


11100) - 


10001) + 10010) - 


11101) + 1 


-lOOOl) + 10010) 4 


- 11101) + 


loooi) + looio) + 


11101) - 1 


-lOOOl) + 10010) - 


-11101) - 


loioo) - lOlll) + 


|1000) + 


10100) + 10111) + 


11000) - 


loioo) - lOlll) - 


|1000) - 


lOlOO) + 10111) - 


|1000) 4- 1 


-|0101) + 10110) 4 


-|1001) + 


10101) + 10110) - 


11001) + 1 


-|0101) + loiio) - 


- |1001) - 


loioi) + loiio) + 


|1001) - 



nil)) 
nil)) 
nil)) 
nil)) 

11110)) 
11110)) 
11110)) 
11110)) 
1011)) 
1011)) 
1011)) 
11011)) 
11010)) 
|1010)) 
1010)) 
1010)) 



TABLE III. Dense coding of GHZ states using the elements 
ofG^(8). 



Unitary operations 
on qubits 1 and 2 



GHZ states 



Uo 


= I®I 


Ui 


= Z ®I 


U2 -- 


= X®I 


t/3 = 


= iY ®I 


U4-- 


^I(E)X 


C/5 = 


^Z(g)X 


C/6 = 


--X(g)X 


U7 = 


iY(g)X 



71 (1000) + 

TsdOOO}- 

7f(|100> + 
72(-|100)4 

75(1010) + 

75(|010> - 

73(1110) + 

75(-|110>^ 



|111» 

|111» 

1011)) 

-1011)) 

1101)) 

1101)) 

1001)) 

- 1001)) 



TABLE V. Group multiphcation table for 6*2(8), where Uo = 
I (g> I, Ui = Z (g) I, U2 = X (g) I, Ub = iY (g) I, U4 ^ I ® X, 
Us. = Z®X ,Ue.=X®X,U7 = iY®X. 



Unitary operations 


Uo 


Ui 


U2 


Us 


Ui 


Us 


Uo 


t/7 


t/o 


Uo 


Ui 


U2 


Us 


Ui 


Us 


Uo 


f/7 


Ux 


Ui 


Uo 


Us 


U2 


Us 


Ui 


f/7 


f/6 


U2 


U2 


Us 


Uo 


f/l 


Uo 


f/7 


f/4 


Us 


f/3 


Us 


U2 


f/i 


Uo 


f/7 


f/6 


Us 


Ui 


f/4 


Ua 


Us 


Ue 


f/7 


f/o 


f/l 


f/2 


Us 


f/s 


Us 


Ui 


f/7 


f/6 


f/l 


f/o 


Us 


f/2 


f/e 


Ue 


U7 


f/4 


Us 


f/2 


Us 


Uo 


f/l 


U-r 


U7 


Ue 


Us 


Ui 


Us 


f/2 


f/l 


f/o 



TABLE IV. Dense coding of GHZ states using the elements 
of 6-1(8). 



Unitary operators on 
qubits 1 and 2 



f/o = 7 ® / 
Ui = Z(gl 

U2^ X(g)I 

Us=iY®I 
Ui^ I®iY 
Us = Z®iY 
Uo = X(giY 
Ut =iY ® iY 



GHZ states 



7^(1000) + 1111)) 



^(1000) -1111)) 
^(1100) + 1011)) 
^(-1100) + 1011)) 
^(-1010) + 1101)) 
^(-1010) -1101)) 
^(-1110) + 1001)) 
^(1110) + 1001)) 



TABLE VI. In 6*2(8) dense coding is not possible but group 
multiplication table exists. "Dense coding is helpful (suffi- 
cient) but not essential". 



Unitary operations on 
qubits 1 and 2 



Uo 


= I(gl 


f/l 


= Z ®I 


f/2 = 


= X®I 


Us -- 


^iYgjI 


Ui 


= I®Z 


Us -- 


= Z®Z 


Uo-- 


^X®Z 



Ut =iY®Z 



Non orthogonal 
GHZ states 



^(1000) + 1111)) 



(1000) - |111)) 

(|100) + |011)) 

^(-1100) + 1011)) 

" (1000) - |111)) 

^(|000) + |111)) 

^(1100) -1011)) 

^(-1100) -1011)) 






^ 



the set {Uo,Ui,--- , t/y} used here for dense codmg. 
Consequently, if Bob applies Uq and Alice applies U7 
then the quantum dialogue protocol will fail. Thus 
this example shows that dense coding alone is not 
also sufficient for quantum dialogue. This does not 



really mean that we can not obtain a quantum dialogue 
protocol with GHZ-like state; another set of operators 
may satisfy the sufficiency condition introduced here. 
To establish this point, we may look at Table I Villi 
where it is shown that 6*2(8) may be used for dense 
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TABLE VII. Dense coding of GHZ-like states. Unitary op- 
erators do not form a group. 



Unitary operator 



State 



Ui^X(g)X 

U2=Z®I 

U-i=iY<g)I 
Ui = I®X 
Us=X®I 
U6=I(E)iY 
U7 = iY(g)X 



\^+o) + \i>-i 



^/2 

|.0+O)-|^-1 



V2 



V2 
|0+l)-|0-O 



P+0)- 



v/2 



V2 
|0+o)-|<A-l 



\/2 

|<A-o)+|^+i 



%/2 

[i/'+l)-|i/'^0 



V2 



coding in GHZ-like state and also for dense coding in 
4 qubit W state. Thus both 3 qubit GHZ-like state 
and 4 qubit W state can be used for quantum dialogue. 
These particular examples just show that for quantum 
dialogue we need to simultaneously satisfy both the 
conditions discussed above. In Table HXl we have shown 
an alternative way for encoding of information in 4 
qubit W states for implementation of quantum dialogue 
protocol. To be precise, Table IIXI shows that we can 
also use the elements of CKS) to implement quantum 
dialogue using 4 qubit W states. Thus there are at least 
two different ways to implement quantum dialogue using 
W states. Similarly there are at least six different ways 
to implement quantum dialogue using GHZ-like states 
by using Gi(8),G3(8),Gi(8),G6(8),Gi(8) and Gl{8). 
The dense coding of GHZ-like states using the elements 
of G2(8), G2(8) and G2(8) subgroups are shown in Table 
IVlIll Table H and Table E] respectively. The other 
three cases (i.e. dense coding using G2(8), G2(8), G|(8)) 
can be verified in the similar way. Four qubit Q^ state 
and 4 qubit Qs state introduced in [26t] are also very 
interesting as there are at least 2 different ways to 
implement quantum dialogue using Q^ state and at least 
3 different ways to implement quantum dialogue using 
Q5 state. To be precise, in Table IXll and Table IXU we 
have shown that quantum dialogue can be implemented 
using Q4 state by using the elements G2(8) and G2(8) 
respectively. Similarly, we can perform dense coding 
on Q5 st ate b y elements of G^(8), Gf(8) and G|(8). 
In Table IXIIII dense coding of Q5 state by using the 
elements of G2(8) is shown. The other two examples 
can be verified in the same manner. Now in Table IXIVI 
we have shown that 5 qubit Brown state and 5 qubit 
Cluster state can be used for quantum dialogue if the 
information are encoded by the elements of G3(32). 
This is only a particular example, we have verified 
that dense coding can be done on 5 qubit Brown state 
in at least 6 different ways by using the elements of 
Gi(32),Gi(32),G|(32),Gi(32),G^(32),Gi(32) and sim- 
ilarly on 5 qubit Cluster state in at least 4 different ways 



by using the elements of G|(32), G|(32), G|(32), G|(32). 
Thus quantum dialogue can be implemented in several 
ways by using 5 qubit states. In brief, our generalized 
protocol can be used to implement quantum dialogue 
using Bell state, 4 and 5 qubit Cluster states, J7 state, 
Q4 state, Qs state, W state, GHZ state, GHZ-like 
state, 5 qubit Brown state etc. 



VI. CONCLUSIONS 

We have explored the underlying symmetry of the ex- 
isting quantum dialogue protocols and have shown that 
the information splitting plays a crucial role in their 
implementation. Then we have obtained a sufficiency 
condition for implementation of quantum dialogue. The 
sufficiency condition obtained may be briefly stated as: 
If we have a set of mutually orthogonal n-qubit states 
{|0o), \4>i), ••■•, \4>i), ■■•, \4>2"-i)} and a set of m - qubit 
(m < n) unitary operators {C/qi C^ij C^2, •■■, C/2'i-i} such 
that the C/i|0o) = |0i) and {C/q, C^i, f^2, ■■•, t/2"-i} forms 
a group under multiplication then it would be sufficient 
to construct a quantum dialogue protocol of Ba An type 
using this set of quantum states and this group of unitary 
operators. We have used this sufficiency condition to pro- 
vide a generalized algorithm for implementation of quan- 
tum dialogue. All the existing Ba An type of quantum di- 
alogue protocol thus automatically become special cases 
of our protocol. We have also provided a systematic way 
of generating groups of unitary operators that are useful 
for implementation of quantum dialogue and have shown 
that those groups may be used to implement our general- 
ized quantum dialogue protocol using Bell state, 4 qubit 
and 5 qubit Cluster states, fi state, Q4 state, Q5 state, W 
state, GHZ state, GHZ-like state. Brown state etc. To 
reach at this conclusion, we have used several Tables of 
dense coding. Here we have obtained them through a sys- 
tematic and independent approach, where all the unitary 
operators of a group or subgroup of appropriate order are 
applied on the quantum state of interest and the orthog- 
onality of the outputs are checked. To be precise, if we 
wish to study the possibility of implementing quantum 
dialogue using 3-qubit GHZ states then we would apply 
all the order 8 subgroups of G2 on the GHZ state and 
see which subgroups yield a set of 8 mutually orthogonal 
states. For example, we found that G2(8), G2(8), G|(8) 
and G2(8) are such subgroups which provides us useful 
dense coding |j scheme. Our systematic approach has 
produced a large number of useful dense coding schemes. 
A few of these dense coding schemes can also be found in 
the existing literature. For example, useful dense coding 
operations for 4 qubit Cluster state is discussed in ^27| 



® By useful dense coding we mean that the operators used for dense 
coding forms a group and consequently, the combination of the 
group of unitary operators and the quantum state is useful for 
quantum dialogue. 
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TABLE VIII. Dense coding of GHZ-like states and W states using the elements of G%{^). 



Unitary operations 
on qubits 1 and 2 



|A)Gi/Z-Me = ^(|010> + |100) + 

|ooi) + |iii)) 

^(|010> + |100> + |001) + |111» 
_ij(_|OlO>-|100> + |001> + |lll» 
^(|100>-|010>-|111> + |001» 
^(-|100> + |010>-|111> + |001» 
^(|110> + |000> + |101> + |011» 
^(|110> + |000>-|101>~|011» 
^(|000>-|110> + |011>-|101» 
^(|000>-|110>-|011> + |101» 



\W)o = i(|0001) + 10010) + 

lOlOO) + 11000)) 

i(|0001) + looio) + loioo) + |1000)) 
i(|0001) + looio) - |1000) - loioo)) 

i(-|1101) - |1110) + |1000) - loioo)) 

|(-|1101) - |1110) - |1000) + loioo)) 
i(|1001) + |1010) + |1100) + loooo)) 

i(-|1001) - |1010) + |1100) + loooo)) 
i(|oioi) + loiio) + loooo) - |1100)) 

|(-|oioi) - loiio) + loooo) - |1100)) 



t/o 


= I®I 


C/i = 


= z ®z 


f/2 = 


--X®iY 


f/3 = 


--iY ®X 


Ui-- 


= X®I 


Us^ 


--iV ®Z 


t/6 = 


^Z®X 


U7-- 


^I®iY 



TABLE IX. Dense coding of W states using the elements of 

Gi(8). 



TABLE X. Dense coding of GHZ-like state by using the ele- 
ments of Gi(8). 



Unitary operations 


\W)o^ i(|0001) + 10010) + 


on qubits 1 and 2 


lOlOO) + 11000)) 


C/o = / ® 7 


|(|0001) + looio) + loioo) + |1000)) 
1(10001) + 10010) - 11000) - 10100)) 


Ui = Z®Z 


U2=X®iY 


i(-|1101) - 11110) + 11000) - 10100)) 
|(- 1101) - 1110) - 1000) + loioo)) 


U3=iY ®X 


Ua = I®X 


i(|oioi) + loiio) + loooo) + |1100)) 


Us^ Z®iY 


|(-|oioi) - loiio) + loooo) + |1100)) 

|(-|1001) - 11010) - 11100) + 10000)) 


Ue = iY®I 


U7 = X®Z 


i(|1001) + 11010) - 11100) + 10000)) 



in a different context (in context of DSQC). Similarly, 
in a different context useful dense coding schemes (only 
one scheme for each case) for the il state, Q4 state, Q5 
state, W state are reported in [265, ^l^o in [2^ a dense 
coding scheme for 5 qubit Brown states is reportecQ. Our 
systematic approach have yielded additional schemes of 
useful dense coding using GHZ, W, Q4, Q^ and Brown 
states and new examples of useful dense coding schemes 
using GHZ— like states and 5 qubit Cluster states. The 
present paper is focused on quantum dialogue but the 
newly found useful dense coding schemes can find their 
applications on other aspects of quantum communication 
(e.g. DSQC) and quantum games. It is not our pur- 
pose to discuss those possibilities here. Rather we would 
like to note that our group theoretic approach provides a 
wide choice of possible quantum states that can be used 
for quantum dialogue. 



'^ In Table V of [28| dense coding of 5 qubit Brown state is at- 
tempted. The table has some typos. Unitary operations of the 



Unitary operations 


|A)GffZ_,.fce = ^(|010) + |100) + 


on qubits 1 and 2 


|001) + |111)) 


Uo^I®I 


^(|010) + |100) + |001) + |111)) 


Ui = Z®I 


^(1010) -|100) + 1001) -|111)) 


U2=X®I 


^([110) + 1000) + |101) + 1011)) 


Ua^iY®! 


^(-|110) + |000)-|101) + |011)) 


Ua = I®Z 


^(-1010) + |100) + 1001) -|111)) 


Us^ Z®Z 


_i=(_|0l0)-|100) + |001) + |lll)) 


U(,=X®Z 


^(-|110) + 1000) + I101)- 1011)) 


U7 = iY®Z 


^(|110) + |000)-|101)-|011)) 



corrected table will coincide with Gj(32). 



Quantum dialogue can be implemented by using 
same quantum state but by using different groups 
of unitary operators as discussed above and sum- 
marized in Table IXVl For example, we have shown 
that there exist at least 4 different groups of uni- 
tary operators (G^(8),Gi(8), G^(8) and Gi(8)) that 
may be used to implement quantum dialogue using 
GHZ state. Similarly there exist at least six differ- 
ent ways (by using Gi(8), Gi(8), G5(8), Gi(8), G8(8) and 
G2(8)) to implement quantum dialogue using GHZ- 
like states, six different ways to implement quan- 
tum dialogue using 5 qubit Brown state (by using 
Gi(32), G2(32), G4(32), G^(32), G^(32) and G|(32)), four 
different ways (by using G|(32), G|(32), G^(32), G|(32) ) 
to implement quantum dialogue using 5 qubit Cluster 
state, three different ways (by using G2(8),G|(8) and 
G2(8) ) to implement quantum dialogue using Q5 state 
and so on. If we closely look at these groups and sub- 
groups of unitary operators we will observe an intrinsic 
symmetry. For example, G;^(32) = G2®{/, X}, G|(32) ^ 
{/, X} (g) G2 and G^(32) = Gi ® {/, X} ® Gi are similar 
only the positions of specific Pauli operators are changing 
or in other words they are equivalent under swapping of 
qubits on which a particular set of operators are applied. 
Thus once we find out a particular group of unitary op- 
erators for dense coding of a quantum state then from 
the permutation symmetry of the quantum state we can 
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TABLE XL Dense coding of GHZ -like and Q4, states by using the elements of 0% (8) . 



Unitary Operations 
on qubits 1 and 2 



|A> 



GHZ-like 



V2 



(|010> + |100> + |001> + |111)) 



4)0 = 1(10000) + |0101> + |1000> + 11110)) 



A 
± 

V2 



f/o 


= I®I 


t/l = 


= I ®z 


U2-- 


= I®X 


f/3 = 


--I®iY 


t/4 = 


= Z®I 


U^o-- 


= Z(SZ 


f/6 = 


--Z®X 



Ut = Z(g)iY 



(|010) + |100) + |001) + 

-|oio) + !ioo) + |ooi) - 

(|000) + |110) + |011) + 
(|000) - |110) - |011) + 
(|010) - |100) + |001) - 
|010) - |100) + |001) + 
(|000) - |110) + |011) - 
(|000) + |110) - |011) - 



111)) 


i(|0000) + loioi) + |1000) + |1110)) 


llll» 


i(|0000) - loioi) + |1000) - |1110)) 


101)) 


i(|0100) + 10001) + 11100) + 11010)) 


101)) 


i(-|0100) + lOOOl) - |1100) + |1010)) 


111)) 


i(|0000) + loioi) - |1000) - |1110)) 


llll» 


i(|0000) - 10101) - 11000) + 11110)) 


101)) 


i(|0100) + 10001) - 11100) - 11010)) 


101)) 


i(-|0100) + lOOOl) + |1100) - |1010)) 



TABLE XIL Dense coding of Q4, states using the elements of 
^2(8). The operators are applied on qubits 1 and 2. 



Unitary Operators 
operations 



Uo 


I®I 


Ui 


I(g>Z 


f/2 


Z®I 


f/3 


z®z 


f/4 


x®x 


Us 


iY®X 


Ue 


X®iY 


U7 


iY ®iY 



\Qi)o = i(|0000) + 10101) 

|1000) + 11110)) 

i(|0000) + 10101) + 11000) + 



j(|0000) - lOlOl) + 11000) - 
|(|0000) + 10101) - jiooo) - 



1110)) 
1110)) 
1110)) 
1110)) 
0010)) 



|(|0000) - loioi) - |1000) + 
|(|1100) + 11001) + 10100) + 
i(-|1100) - |1001) + loioo) + looio)) 
|(-|1100) + jiooi) - joioo) + looio)) 
i(|1100) - |1001) - loioo) + looio)) 



TABLE XIIL Dense coding of Qs states using the elements 
of 6*2(8). The operators are applied on qubits 1 and 2. 



Unitary Operators 
operations 



Uo 


I®I 


f/i 


X®I 


f/2 


I®X 


f/3 


x®x 


f/4 


I®iY 


f/5 


X®iY 


f/6 


I®Z 


f/7 


X®Z 



IQsh = i(|0000) + |1011) + 

11101) + 11110)) 

i(|0000) + llOll) + IllOl) + liiio)) 
|(|1000) + jooii) + joioi) + loiio)) 
|(|0100) + jllll) + jiooi) + lioio)) 
|(|iioo) + join) + joooi) + looio)) 

i(-|0100) - |1111) + |1001) + |1010)) 

|(-|iioo) - join) + joooi) + looio)) 

i(|0000) + |1011) - |1101) - |1110)) 

|(|iooo) + jooii) - joioi) - loiio)) 



conclude whether other similar groups will do the dense 
coding or not. 

Our results can be easily extended to secured multi- 
party computation (SMC) tasks. As an example, here we 
will briefly describe how our results can be used to obtain 
solution of a specific SMC task which is known as socialist 
millionaire problem |29j . In this problem two millionaire 
wish to compare their wealth but they do not want to 
disclose the amount of their wealth to each other. This 
problem is also referred as the problem of private compar- 
ison of equal information. Now if we consider that Alice 
and Bob are the millionaire who wants to compare their 
wealth and Charlie is a semi-honest third party then our 
protocol works as follows: Charlie prepares an n-qubit en- 



tangled state in one of the possible mutually orthogonal 
states {\(t>o), |0i), ■•■•, \4>i): •■•! |02'>-i)} (say he prepares it 
in \(t>i)) and keeps the home photons with himself and 
sends the travel photons to Alice, who encodes her infor- 
mation (the value of her wealth) by applying unitary op- 
erations {f/o, Ui, U2, ..., f/2"-i} as per the encoding rule. 
Then Alice sends the encoded qubits to Bob. As Bob has 
access to only travel photons and since he does not know 
initial state he can not obtain the information encoded by 
Alice. Now Bob also encodes his information (the value of 
his wealth) by using the same set of encoding operations 
{t/o, t/i,C/2, ..•,C/2"-i} and sends the qubits to Charlie. 
Now if {C/q, t/i, C/2, ..., C/2"-i} forms a group under mul- 
tiplication then Charlie will obtain one of the mutually 
orthogonal state. Charlie can measure the final state 
using {\(j)o), \4>i), ■■■■, |0i), •■•, |02"-i)} as basis and deter- 
ministically obtain the final state \(t>f). Till this point 
this protocol is similar to the quantum dialogue protocol. 
The difference between the two protocols is that instead 
of Alice now Charlie prepares the initial state and Char- 
lie knows nothing about Alice and Bob's encoding. He 
knows only the final state and initial state, so his knowl- 
edge is same as that of Eve in the previous protocol. If 
Charlie finds that the initial state and the final state are 
same (i.e. \4>i) = \4>f)) then the classical information 
encoded by Alice and Bob are same. In all other cases 
the classical information encoded by Alice and Bob are 
different. If we consider the encoded information as the 
amount of their assets then it solves socialist millionaire 
problem. Neither Alice, nor Bob, nor even Charlie knows 
how much assets are there in possession of other. Since 
classical broadcasting is not required here, the intrinsic 
problem of information leakage in quantum dialogue pro- 
tocol is not present here. Thus the wide range of unitary 
operators and quantum states obtained here for imple- 
mentation of quantum dialogue protocol (as summarized 
in Tabic IXVp can also be used to provide solutions of 
socialist millionaire problem. 
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Here it would be apt to note that there also exist a hi- 
erarchy among quantum communication protocols. For 
example, any quantum dialogue protocol may be reduced 
to a DSQC protocol by considering that Bob does not 
send any meaningful information (does not encode any 
information), rather he just randomly sends one of the 
state {|0o)j |0i), ••■•; |0i), •■•, |02"-i)} to Alice and Alice 
encodes secret information as per the above protocol. 
Now it is well known that all DSQC and QSDC pro- 
tocols can be reduced to protocols of QKD. It is easy 
to visualize, if instead of a meaningful information Al- 
ice sends a random key to Bob then a DSQC or QSDC 
protocol will become a QKD protocol. Similarly in a 
quantum dialogue protocol if Alice and Bob both sends 
each other a set of random bits then at the end of suc- 
cessful conversation they will be able to generate two sets 
of unconditionally secure key. Thus a quantum dialogue 
protocol can always be used to implement DSQC and 
QKD protocol but the converse is not true. 
From the perspective of experimental implementation it 
is a very attractive situation as there are so many options 
to implement the same task (quantum dialogue and so- 
lution of socialist millionaire problem) and thus the cur- 
rent work is expected to motivate experimentalist. It is 
indeed attractive but the situation is actually more favor- 
able because we have just given a handful of examples. 
A simple computer program can generate all the relevant 
subgroups of Gn and the set of states that are unitarily 
connected by the elements of a particular subgroup or 
group. 
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TABLE XIV. Dense coding of 5 qubit Brown state and Cluster state using the elements of G|(32). 



Unitary operators \Cs 
on 1, 2 and 3 qubits 



]00000) + |00111> + 111101) + |11010>] |i/')sro™„ = i[|OOl>|0_) + |010)|7/;_> + |lOO)|0+> + |lll)|i/'+>] 



U2 

Ua 

U7 = 

Us = 

Uw = 

Uii = 

Ul2 
f/l3 = 

f/l4 = 
Ul5-- 

Uw-- 

(7l7 = 

Uis = 

f/l9 = 
U20 = 

U21 = 
U22 = 

U2:i = 

U24 = 
U25 = 
U26 = 

U27 = 
f/28 = 
U29 = 

U30 = 
t/31 = 



= /(> 
= XC 
= iYi 
^Zi 
= I(g 
= X(i 
iY i 
= Z(g 
= /(g) 

--iY(. 
^Zd 
= I<i 
= X( 
= iF 
= Zi 
= /e 
= XC 

= iy 1 
= Zd 
= /« 

--Xd 

lY (, 
■ Z(g 
■10 

X(g 
iY(i 

Z(g 
--Id 
-Xi 

iY( 
-Zd 



§/(5 
g)/( 
5/(S 
/(g) 
)/g 
5/5 
'/« 
I® 

/«! 

5/U 

)/g 

5/g 

3/(; 

8)/( 

5/(5 

)X( 

5X 

3X 

5X 

X§ 

)X( 

5X 



)/ 

5/ 
5/ 
5/ 
X 
)X 
iX 
X 
iY 
iY 
iiY 
)iY 
■)Z 
iZ 
^Z 

^z 

E)I 

(g)/ 

<S>I 

»/ 

9X 

E)X 

?)X 



>X(g)X 
X®iY 



X(i 
)Xi 
X(S 
X(i 

)XC 
5X( 

)X(5 



iY 

)iY 
iY 
Z 

•)Z 
^Z 
)Z 



[+100000 


+ 


loom) 


+ 


11101) 


+ 


11010)] 


[+110000 


+ 


10111) 


+ 


01101) 


+ 


loioio)] 


[-110000 


- 


10111) 


+ 


01101) 


+ 


101010)] 


[+100000 


+ 


loom) 


- 


11101) 


- 


111010)] 


[+100100 


+ 


lOOOll) 


+ 


11001) 


+ 


11110)] 


[+110100 


+ 


10011) 


+ 


01001) 


+ 


lOlllO)] 


[-jioioo 


- 


10011) 


+ 


01001) 


+ 


lOlllO)] 


[+100100 


+ 


100011) 


- 


11001) 


- 


11110)] 


[-100100 


+ 


100011) 


+ 


11001) 


- 


11110)] 


[-110100 


+ 


10011) 


+ 


01001) 


- 


lOlllO)] 


[+110100 


- 


10011) 


+ 


01001) 


- 


lOlllO)] 


[-100100 


+ 


100011) 


- 


11001) 


+ 


11110)] 


[+100000 


- 


loom) 


- 


11101) 


+ 


111010)] 


[+110000 


- 


10111) 


- 


01101) 


+ 


loioio)] 


[-110000 


+ 


10111) 


- 


01101) 


+ 


loioio)] 


[+100000 


- 


loom) 


+ 


11101) 


- 


11010)] 


[+101000 


+ 


lOllll) 


+ 


10101) 


+ 


10010)] 


[+111000 


+ 


11111) 


+ 


00101) 


+ 


100010)] 


[-[11000 


- 


11111) 


+ 


00101) 


+ 


loooio)] 


[+101000 


+ 


lOllll) 


- 


10101) 


- 


10010)] 


[+101100 


+ 


loioii) 


+ 


10001) 


+ 


10110)] 


[+111100 


+ 


11011) 


+ 


00001) 


+ 


100110)] 


[-111100 


- 


11011) 


+ 


00001) 


+ 


100110)] 


[+101100 


+ 


loioii) 


- 


10001) 


- 


jlOllO)] 


[-101100 


+ 


loioii) 


+ 


10001) 


- 


IIOIIO)] 


[-111100 


+ 


11011) 


+ 


00001) 


- 


looiio)] 


[+111100 


- 


11011) 


+ 


00001) 


- 


100110)] 


[-101100 


+ 


loioii) 


- 


10001) 


+ 


10110)] 


[+101000 


- 


lOllll) 


- 


10101) 


+ 


10010)] 


[+111000 


- 


11111) 


- 


00101) 


+ 


loooio)] 


[-111000 


+ 


11111) 


- 


00101) 


+ 


loooio)] 


[+101000 


- 


lOllll) 


+ 


10101) 


- 


110010)] 



[+|001)|(?!>- 


+ 1010)11/)- 


+ 


100)10+ 


+ 


llll>l^+>] 


[+|1O1)|0- 


+ |110)|i/)- 


+ 


|OOO)|0+ 


+ 


1011)1^+)] 


[-1101)10- 


-|110)|^- 


+ 


1000)10+ 


+ 


|oii)lV)+)] 


[+[001)10- 


+ |010)|^- 


- 


100)10+ 


- 


llll>l^+>] 


[+|OOO)|0- 


+ |oii)|V- 


+ 


1101)10+ 


+ 


|iio)l^+)] 


[+|1OO)|0- 


+ llll)l1/)_ 


+ 


|OO1)|0+ 


+ 


|010)li/)+)] 


[-|1OO)|0- 


-llll)l^- 


+ 


|OO1)|0+ 


+ 


1010)11/)+)] 


[+1000)10- 


+ |011)|i/)- 


- 


1101)10+ 


- 


liio)lV)+)] 


[+[000)10- 


-|011)|V)- 


- 


1101)10+ 


+ 


1110)1^)+)] 


[+|1OO)|0- 


-llll)l^- 


- 


1001)10+ 


+ 


1010)1^+)] 


[-[100)10- 


+ llll)l1/)_ 


- 


1001)10+ 


+ 


|010)liA+)] 


[+1000)10- 


-|011)|^- 


+ 


1101)10+ 


- 


|110)li/)+)] 


[-1001)10- 


+ |010)|i/)- 


+ 


100)10+ 


- 


llll>l^+>] 


[-|1O1)|0- 


+ |110)|i/)- 


+ 


1000)10+ 


- 


loii)lv+>] 


[+1101)10- 


- |iio)|V- 


+ 


1000)10+ 


- 


1011)1^+)] 


[-|OO1)|0- 


+ 1010)11/)- 


- 


1100)10+ 


+ 


llll)l^+>] 


[+|O11)|0_ 


+ |000)|i/)- 


+ 


1110)10+ 


+ 


|ioi)l^+)] 


[+[111)10- 


+ |100)|V'- 


+ 


1010)10+ 


+ 


1001)1^+)] 


[-I111)I0- 


- |100)|7/;- 


+ 


1010)10+ 


+ 


|001)li/)+)] 


[+JO11)|0- 


+ |000)|7/;- 


- 


1110)10+ 


- 


|ioi)l^+)] 


[+|O1O)|0- 


+ |001)|^- 


+ 


1111)10+ 


+ 


1100)1.^+)] 


[+|11O)|0- 


+ |101)|i/)- 


+ 


1011)10+ 


+ 


1000)1./)+)] 


[-|11O)|0- 


-|101)|^- 


+ 


1011)10+ 


+ 


1000)1^+)] 


[+|O1O)|0- 


+ |001)|i/;- 


- 


1111)10+ 


- 


1100)1^/)+)] 


[+|O1O)|0- 


- |001)|V'- 


- 


1111)10+ 


+ 


1100)1^/)+)] 


[+[110)10- 


-|101)|iA- 


- 


1011)10+ 


+ 


1000)1./)+)] 


[-[110)10- 


+ |101)|i/)- 


- 


1011)10+ 


+ 


1000) 1.A+)] 


[+|O1O)|0- 


- |001)|7/;- 


+ 


1111)10+ 


- 


1100)1./)+)] 


[-|O11)|0- 


+ \mo)\iP- 


+ 


1110)10+ 


- 


|ioi)l^+)] 


[-I111)I0- 


+ |100)|7/;- 


+ 


1010)10+ 


- 


1001)1./)+)] 


[+|111)|0- 


- |100)|7/;- 


+ 


1010)10+ 


- 


1001)1.^+)] 


[-1011)10- 


+ |000)|^- 


- 


1110)10+ 


+ 


|ioi)l^+)] 



TABLE XV. List of useful quantum states and corresponding operators that may be used to implement our generalized protocol 
of quantum dialogue. 



Quantum state 



Group of unitary operations 

GWhum 

G^(8),Gi(8),Gt(8),Gi(8) 

Gi(8),Gi(8),Gi(8),G|(8),G|(8), 

Gi(8),G!(8) 

Gi(8),Gt(8),Gi(8) 

Ga 

G2 

Gi 

Gj(32), Gi(32), G|(32), Gi(32), GI(32), Gi(32) 
G|(32),Gi(32),Gi(32),Gi(32) 



4 qubit Qa 

3 qubit GHZ 

3 qubit GHZ- like 

4 qubit W 

4 qubit Qs 

4 qubit Cluster state 

4 qubit n state 
2 qubit Bell state 

5 qubit Brown state 
5 qubit Cluster state 



,Gl(8) 
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